Universal Limits on Computation 
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The physical limits to computation have been under active scrutiny over the past decade or two, 
as theoretical investigations of the possible impact of quantum mechanical processes on computing 
have begun to make contact with realizable experimental configurations. We demonstrate here that 
the observed acceleration of the Universe can produce a universal limit on the total amount of 
information that can be stored and processed in the future, putting an ultimate limit on future 
technology for any civilization, including a time-limit on Moore's Law. The limits we derive are 
stringent, and include the possibilities that the computing performed is either distributed or local. 
A careful consideration of the effect of horizons on information processing is necessary for this 
analysis, which suggests that the total amount of information that can be processed by any observer 
is significantly less than the Hawking-Bekenstein entropy associated with the existence of an event 
horizon in an accelerating universe. 
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The physical nature of computation^ implies funda- 
mental limits on the amount of information processing 
that finite physical systems can perform^ , and even the 
amount of information that can have been processed since 
the Big BangQ. At the same time, it has been rec- 
ognized recently that the apparent acceleration of the 
Hubble expansion can put fundamental limits on the ob- 
servable Universe, even infinitely far into the future Q. 
The observed expansion seems to be consistent with that 
expected if the energy density is dominated by vacuum 
energy, corresponding to the existence of a cosmological 
constantly • In this case, if one treats consciousness, con- 
servatively, as merely a form of computation, then one 
can derive a finite total lifetime for any civilization in 
an accelerating universe Q (see also (0,13) f° r ancillary 
discussions). This conclusion results from the fact that 
in such a universe one ultimately has access to only a 
finite volume, even after an infinite time. In the case of 
actual conscious living systems, it is difficult to quantify 
the nature of this limit, because we do not currently un- 
derstand the precise relationship between computational 
complexity and consciousness. In a broader sense, how- 
ever, one can use the two factors stressed above - the 
physical nature of computation and the fundamental lim- 
its on the accessible volume in an accelerating universe - 
to demonstrate that a new universal limit exists on com- 
putation itself within the Universe we apparently inhabit. 
A universe dominated by vacuum energy asymptotically 
approaches a de Sitter phase, where the scale factor of 
the universe a(t) (associated with the distance between 
distant galaxies) increases exponentially 
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Without loss of generality one can choose t = at the 
present time, when the scale factor has some fixed mag- 
nitude ao- The Hubble expansion rate, H, is constant in 



the case of vacuum energy domination (i.e. a cosmolog- 
ical constant). In such a de Sitter space there exists a 
global horizon, representing the maximum distance that 
any observer can probe. Since all distant objects recede 
from the observer at a rate proportional to their distance, 
objects greater than a specific distance, called the horizon 
distance and given by c/ H, will be receding at a velocity 
that exceeds the speed of light, c. They will thus cease to 
be in causal contact with the observer. One may use this 
fact to determine two fundamental parameters: the total 
energy contained within the horizon, and the total en- 
tropy. One might imagine that these will provide direct 
upper limits on the total amount of information process- 
ing possible in the future of the Universe. However, one 
must consider the actual limits somewhat more carefully. 
In the first place, not all of this energy is accessible to an 
observer located at some point within this volume. Due 
to the Hubble expansion, the later the observer attempts 
to collect energy within the accessible volume, the less of 
it there is. Moreover if one sends out machines to col- 
lect energy and if they then beam back this energy to 
the observer in the form of radiation, then the energy 
density will redshift during its journey. Alternatively, if 
one considers a network of distributed computers pro- 
cessing information in different locations before beaming 
results back to a central processor, these computers will 
only have a finite time to perform their operations before 
they lose causal contact with this processor. 

We first consider the total amount of energy that one 
can harvest centrally. Assume for simplicity that the 
expansion is pure de Sitter, as given in equation ^ In 
this case one can define a conformal time parameter 
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in terms of which most calculations can be most easily 
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performed. In terms of this parameter: 
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To determine the maximum accessible total energy 
that can be collected and stored, imagine sending out 
a spherical shell of self-replicating devices each of which 
can deposit an instruction set for locally building ma- 
chines to convert rest mass into radiation energy and 
beam it back to the central observer. (Since the total 
radiation energy density today is so small, harvesting ra- 
diation is negligible compared to harvesting matter.) For 
example, these machines might produce mini-black holes 
from background material. These black holes would then 
quickly evaporate in close to a Planck time (~ 10 _43 s), 
violating baryon number and any other global quantum 
numbers that might otherwise get in the way of convert- 
ing matter to radiation. For objects not bound to our 
galactic cluster, it is better to beam their energy back 
as radiation rather than as rest mass because the kinetic 
energy of a non-relativistic particle redshifts faster than 
the energy of radiation, so that one would have to con- 
tinually supply additional energy to keep such particles 
on a trajectory that would intersect that of the central 
storage location. In addition, one may beam back energy 
from greater distances in this way. If our expanding shell 
of micro-converter factories moves out at approximately 
the speed of light, then matter at a comoving distance 
r will be encountered at a conformal time rj e (r) = r/c, 
and the corresponding radiation will be received by us at 
r = at r) a (r) — 2r/c. The ratio of the energy of the 
absorbed radiation to that emitted will be given by: 



E a (r) = 1 - 2a Hr/c 
E e (r) l-a Hr/c 
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In terms of a distance parameter R = aor, the maxi- 
mum amount of energy that will be received at the origin 
by harvesting matter out to R = R± is given by 



£maxOR*) = J Q R ^nR 2 dRp M {R)§^ 

= fR* (Q mPc ) [1 - (HR*/c)f 
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where p m is the energy density of matter in the universe, 
p c is the total energy density and Q m — p m j p c . Note 
that -EmaxC-R*) has a maximum at HR+/c = 1/2. This is 
easily understood physically, as shown in Figure 1. With 
the de Sitter horizon located at HR/c — 1, the future 
light-cone of all objects that are sent away from the ori- 
gin at R = today will intersect with R = in the 
future only if HR/c < 1/2. Thus, integrating over dis- 
tances larger than this is unphysical. Substituting this 
maximum value of i?* in equation ^ yields. 
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FIG. 1: Light-cone coordinate representation of the (confor- 
mal) future of the universe in de Sitter space, showing the 
future event horizon, and the maximum coordinate distance 
to which an observer who leaves the origin at t = can travel 
and still remain in causal contact with the origin. Also shown, 
is the maximal conformal time at which a computer at rest at 
point A can process information and still communicate results 
back to the origin. 



The accessible energy thus works out to be 1/ 64 th of the 
total energy located within the de Sitter horizon at the 
present time. Only l/8th of the commoving horizon vol- 
ume is accessible for transporting energy back to the ori- 
gin at the speed of light, and the mean redshift factor for 
the transported energy density is l/8 th that in a pure de 
Sitter universe. This upper limit is not only optimistic, it 
is also only exact in the limit of pure de Sitter expansion. 
If we relax this assumption, we can perform an analytic 
approximation as a power series in n m /Q\, the ratio of 
matter energy density to vacuum energy density. To first 
order this yields 
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For a matter density today of 30% of closure density, this 
would increase the net energy harvested by a approxi- 
mately a factor of 2. The numerical magnitude of the 
total energy is also interesting. Using the current mea- 
sured value of the Hubble constant, H rs 70km/s/Mpc, 
one finds E max w 3.5 x 10 67 J, comparable to the total 
rest-mass energy of baryonic matter within today's hori- 
zon. 

This total accessible energy puts a limit on the maxi- 
mum amount of information that can be registered and 
processed at the origin in the entire future history of the 
Universe. We can estimate this in either of two ways, 
both of which lead to the same value, and both of which 
also depend upon the acceleration of the Universe. In a 
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de Sitter universe, the existence of an event horizon at 
c/H implies that observers will be bathed in Hawking 
radiation with temperature hH /2nk^. One cannot cool 
systems below this temperature without a constant ex- 
penditure of energy. Thus we expect that our computer 
will run at a temperature in excess of this temperature. 
However, to process information down a channel with 
noise temperature T requires a minimum energy loss of 
JcbT In 2. [8j Dividing the total energy © by this value 
yields a limit on the number of bits that can be processed 
at the origin for the future of the Universe: 



Information Processed < 
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Precisely the same value is obtained by simply con- 
sidering the maximal entropy associated with the en- 
ergy harvested at the origin (obtained by partitioning the 
available energy in modes associated with the Hawking- 
Bekenstein temperature). The information that can be 
registered by a system is / = 5 In 2. If one assigns a 
temperature of hH/2irkB to the above system, then the 
value one obtains for the information that can be regis- 
tered equals that given in (JBJ). 

It is interesting that the numerical value in JHJ for 
the future information processing capacity of an observer 
in an accelerating Universe is comparable to the value 
claimed for the computational capacity of our entire ob- 
servable Universe over its past history 0. One might 
wonder whether one could avoid the limit (5) by consid- 
ering a distributed computing network, in which the ma- 
chines deposited at each shell harvest the matter in their 
vicinity and compute directly with that material, ulti- 
mately sending the results of their computations back to 
the origin for final processing. This has the advantage of 
avoiding the redshift factor E a /E e K in but, as noted 
previously, each of these processors will only be able to 
perform operations for a finite time before it loses causal 
contact with an observer at the origin. At a distance 
r = cx/H, one finds an allowed processing time of 
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Given the universal limit 9] of 2E/ttH on the number of 
operations per second that can be performed by a system 
of energy E, one can integrate over the total number of 
operations that can be performed by all processors to de- 
termine the maximum number of distributed operations: 
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is approximately 1 / 6 th of the total that can be processed 
directly at the origin, where one has an arbitrarily long 
time to process the stored energy. It is remarkable that 
the effective future computational capacity for any com- 
puter in our Universe is finite, although, given the exis- 
tence of a global event horizon, it is not surprising. 

Note that if the equation of state parameter w for dark 
energy is less than -1 similar, implying that the rate of ac- 
celeration of the Universe increases with time, then sim- 
ilar although much more stringent bounds on the future 
computational capacity of the universe can be derived. In 
this latter case, distributed computing is more efficient 
than local computing (by a factor as large as 10 10 for 
w — 1.2, for example), because the Hawking-Bekenstein 
temperature increases with time, and thus one gains by 
performing computations earlier in time. 

The specific limit that we have derived here is of in- 
terest for several reasons. First, it demonstrates that 
the effective information available to any observer within 
the event horizon of an expanding universe is less than 
the Hawking-Bekenstein entropy. Second, the numerical 
value we have derived puts several fundamental limits 
on any future technological civilization. If consciousness 
involves information processing, then when one is ulti- 
mately able to determine the minimum complexity of a 
conscious being in terms of the information-processing 
rate in bits/sec, then an upper limit on the future of 
consciousness within an accelerating universe can be de- 
rived. On a more concrete level, perhaps, our limit gives 
a physical constraint on the length of time over which 
Moore's Law can continue to operate. In 1965 Gordon 
Moore speculated that the number of transistors on a 
chip, and with that the computing power of computers, 
would double every year 10J. Subsequently this estimate 
was revised to between 18 months and 2 years, and for the 
past 40 years this prediction has held true, with computer 
processing speeds actually exceeding the 18 month pre- 
diction. Our estimate for the total information process- 
ing capability of any system in our Universe [H] implies an 
ultimate limit on the processing capability of any system 
in the future, independent of its physical manifestation 
and implies that Moore's Law cannot continue unabated 
for more than 600 years for any technological civilization. 
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If one assumes that each operation processes at most on 
order of 1 bit, then the total bits processed in this way 
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